Performance of binary exponential backoff CSMA in WiFi and optimal routing in mobile ad hoc networks

This paper addresses the problem of the evaluation of the packet delay delivery distribution via analytical means in a multihop wireless network. We assume that the wireless network operates with the IEEE 802.11 MAC protocol and implements the Optimal Link State Routing (OLSR) protocol [4]. The routing protocol is a table driven protocol that updates topology information via periodic broacast control packets. We denote by W the end-to-end delay delivery of a packet. A delay-oriented quality of service for a connection is generally expressed via two key parameters: a maximum acceptable delay T and a maximum overdelay ratio . The delay requirement states that during the connection one should have: P (W > T ) <